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DETAILED ACTION 

1. Claims 1, 4-9, 12-13, 15-18, and 21-22 have been considered. Claims 1 and 18 have 
been amended as per Applicant's request. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

3. Claims 1,4-9, 12-13, 15-18, and 21-22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Mallick et al., U.S. Patent Number 5,752,014 (herein referred to as Mallick) in 
view of Intel's Intel® IA-64 Architecture Software Developer's Manual Volume 1 : IA-64 
Application Architecture (herein referred to as Intel Volume 1) and in further view of Blaner et 
al., U.S. Patent Number 5,649,178 (herein referred to as Blaner). 

4. Referring to claim 1, Mallick has taught a computer system, comprising: 

a. A processor which includes a hardware branch predictor (Mallick Abstract; 
column 1, lines 19-31 and 38-55; column 2, line 62 to column 3, line 9; and 
Figure 1); and 

b. A program of software instructions executed by said processor, said software 
instructions including conditional branch instructions (Mallick Abstract; column 
1, lines 19-31 and 38-55; column 3, line 53 to column 55, line 24; and Figure 1) 

5. Mallick has not taught separate static branch prediction instructions. Intel Volume 1 has 
taught separate static branch prediction instructions, wherein said processor predicts one or more 
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condition branch instructions by executing said static branch prediction instructions (Intel 
Volume 1 pages 4-29 to 4-31, Branch Prediction Hints). A . person of ordinary skill in the art at 
the time the invention was made would have recognized that the information about branch 
behavior provided by the branch prediction instruction improves branch prediction. Therefore, it 
would have been obvious to a person of ordinary skill in the art at the time this invention was 
made to incorporate the branch prediction instructions of Intel Volume 1 in the device of Mallick 
to improve branch prediction. 

6. In addition, Mallick has not taught a plurality of groups of static branch prediction bits, 
each group being configurable to provide prediction information for a separate conditional 
branch instruction. Blaner has taught a plurality of groups of static branch prediction bits, each 
group being configurable to provide prediction information for a separate conditional branch 
instruction (Blaner Abstract; column 2, lines 12-34 and 38-47; column 6, line 20 to column 7, 
line 18; and Figure 4). A person of ordinary skill in the art at the time the invention was made 
would have recognized, and as taught by Blaner, that this improves branch prediction accuracy, 
thereby reducing the performance penalty caused by branch instruction execution and branch 
misprediction (Blaner column 1, line 48 to column 2, line 8). Therefore, it would have been 
obvious to a person of ordinary skill in the art at the time the invention was made to incorporate 
the device of Blaner in the device of Mallick to improve branch prediction performance. 

7. Referring to claim 9, Mallick has taught a processor, comprising: 

a. Fetch logic that fetches program instructions from a source external to said 

processor (Mallick Abstract; column 3, line 53 to column 4, line 24; column 5, 
lines 1-12; and Figure 1); 
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b. A dynamic branch predictor coupled to said fetch logic, said dynamic branch 
predictor supplies predictions regarding conditional branch instructions to said 
fetch logic (Mallick Abstract; column 1, lines 19-31 and 38-55; column 2, line 62 
to column 3, line 9; and Figure 1); 

c. An instruction queue coupled to said dynamic predictor, said fetch logic storing 
fetched instructions in said instruction queue (Mallick Abstract; column 3, line 53 
to column 4, line 24); and 

d. An execution unit coupled to said instruction queue and executing instructions 
provided from said instruction queue (Mallick Abstract column 1, lines 19-31 and 
38-55; column 2, line 69 to column 3, line 2; and column 5, lines 25-42); 

8. Mallick has not taught said fetch. logic examines fetched instructions for a predetermined 
register identifier that identifies that instruction as a static branch prediction instruction. Intel 
Volume 1 has taught said fetch logic examines fetched instructions for a predetermined register 
identifier that identifies that instruction (Intel Volume 1 page 4-29). In regards to Intel Volume 
1 , it must be determined whether a branch prediction instruction exists in order for the processor 
to chose whether to ignore the instruction or not and it does not matter whether the processor 
determines this in the fetch or not, because it functions the same. A person of ordinary skill in 
the art at the time the invention was made would have recognized that the information about 
branch behavior provided by the branch prediction instruction improves branch prediction. 
Therefore, it would have been obvious to a person of ordinary skill in the art at the time this 
invention was made to incorporate the branch prediction instructions of Intel Volume 1 in the 
device of Mallick to improve branch prediction. 
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9. In addition, Mallick has not taught separate static branch prediction information about a 
plurality of conditional branch instructions. Blaner has taught separate static branch prediction 
information about a plurality of conditional branch instructions (Blaner Abstract; column 2, lines 
12-34 and 38-47; column 6, line 20 to column 7, line 18; and Figure 4). A person of ordinary 
skill in the art at the time the invention was made would have recognized, and as taught by 
Blaner, that this improves branch prediction accuracy, thereby reducing the performance penalty 
caused by branch instruction execution and branch misprediction (Blaner column 1, line 48 to 
column 2, line 8). Therefore, it would have been obvious to a person of ordinary skill in the art 
at the time the invention was made to incorporate the device of Blaner in the device of Mallick to 
improve branch prediction performance. 

10. Referring to claims 4, 12, and 21, Mallick has not taught 

a. Wherein each group of static branch prediction bits comprises a pair of bits 
(Applicant's claims 4 and 12); 

b. Wherein said branch prediction information comprises pairs of bits, each pair 
corresponding to another instructions (Applicant's claim 21) 

1 1 . Blaner has taught 

a. Wherein each group of static branch prediction bits comprises a pair of bits 
(Applicant's claims 4 and 12) (Blaner Abstract; column 2, lines 12-34 and 38-47; 
column 6, line 20 to column 7, line 18; and Figure 4); 

b. Wherein said branch prediction information comprises pairs of bits, each pair 
corresponding to another instructions (Applicant's claim 21) (Blaner Abstract; 
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column 2, lines 12-34 and 38-47; column 6, line 20 to column 7, line 18; and 
Figure 4). 

12. In regards to Blaner, there are plural prediction bits (Blaner Abstract; column 2, lines 12- 
34 and 38-47; column 6, line 20 to column 7, line 18; and Figure 4). A person of ordinary skill 
in the art at the time the invention was made would have recognized, and as taught by Blaner, 
that this improves branch prediction accuracy, thereby reducing the performance penalty caused 
by branch instruction execution and branch misprediction (Blaner column 1, line 48 to column 2, 
line 8). Therefore, it would have been obvious to a person of ordinary skill in the art at the time 
the invention was made to incorporate the device of Blaner in the device of Mallick to improve 
branch prediction performance. 

13. Referring to claims 5-6, 13, and 22, Mallick has not taught: 

a. Wherein said prediction information includes a member selected from the group 
consisting of: do not use static prediction, predict taken, and predict not taken 
(Applicant's claims 5, 13, and 22); 

b. Wherein each pair of prediction bits corresponds to another instruction and each 
pair of prediction bits is encoded as: 00 and 01 mean do not use static prediction, 
10 means predict taken and 1 1 means predict not taken (Applicant's claims 6). 

14. Intel Volume 1 has taught: 

a. Wherein said prediction information includes a member selected from the group 
consisting of: do not use static prediction, predict taken, and predict not taken 
(Applicant's claim 5, 13, and 22) (Intel Volume 1 page 4-30 to page 4-31, Branch 
Prediction Instructions). 



Application/Control Number: 09/723,687 Page 7 

Art Unit: 2183 

b. Wherein each pair of prediction bits corresponds to another instruction and each 
pair of prediction bits is encoded as: 00 and 01 mean do not use static prediction, 
10 means predict taken and 1 1 means predict not taken (Applicant's claims 6) 
(Intel Volume 1 page 4-30 to page 4-31, Branch Prediction Instructions). In 
regards to Intel Volume 1, the exact bit representations does not matter, because 
the functionality is the same. The exact bit representations are more of a design 
choice than inventive matter. 

15. A person of ordinary skill in the art at the time the invention was made would have 
recognized that the information about branch behavior provided by the branch prediction 
instruction improves branch prediction. Therefore, it would have been obvious to a person of 
ordinary skill in the art at the time this invention was made to incorporate the branch prediction 
instructions of Intel Volume 1 in the device of Mallick to improve branch prediction. 

16. Referring to claims 7, 15, and 17 Mallick has not taught: 

a. Wherein said static branch prediction bits comprises static branch prediction 
information that comprises encoded information directing the processor to ignore 
the predictions supplied by the hardware branch predictor (Applicant's claims 7 
and 15); 

b. Wherein said predetermined identifier comprises a register identifier (Applicant's 
claim 17). 

17. Intel Volume 1 has taught: 

a. Wherein said static branch prediction bits comprises static branch prediction 

information that comprises encoded information directing the processor to ignore 
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the predictions supplied by the hardware branch predictor (Applicant's claims 7 
and 15) (Intel Volume 1 page 4-30 to page 4-31, Branch Prediction Instructions), 
b. Wherein said predetermined identifier comprises a register identifier (Applicant's 
claim 17) (Intel Volume 1 page 4-29). 

18. A person of ordinary skill in the art at the time the invention was made would have 
recognized that the information about branch behavior provided by the branch prediction 
instruction improves branch prediction. Therefore, it would have been obvious to a person of 
ordinary skill in the art at the time this invention was made to incorporate the branch prediction 
instructions of Intel Volume 1 in the device of Mallick to improve branch prediction. 

19. Referring to claims 8 and 16, Mallick has taught wherein said hardware branch predictor 
comprises a log in which the results of all executed conditional branch instructions are stored 
(Mallick column 2, lines 10-15; column 6, lines 63-67; column 7, lines 36-54; Figure 2, element 
68; and Figure 3). 

20. Referring to claim 18, Mallick has taught a method of predicting the outcome of 
conditional branch instructions, comprising: 

a. Including a static branch predictor software instruction in a program, said branch 
prediction software instruction (Intel Volume 1 pages 4-30 to 4-31, Branch 
Prediction Instructions); 

b. Fetching said branch prediction software instructions (Mallick Abstract; column 
3, line 53 to column 3, line 24; column 5, lines 1-12; and Figure 1); 

c. Decoding said branch prediction software instructions to determine if said 
decoded instruction is a branch prediction software instruction (Mallick Abstract; 
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column 1, lines 19-31 and 38-55; column 2, line 62 to column 3, line 9; column 3, 
line 53 to column 4, line 24; column 5, lines 13-24; and Figure 1); and 
d. If said decoded instruction is not a branch prediction software instruction, then 
executing said decoded instruction (Mallick Abstract; column 1, lines 19-31 and 
38-55; column 2, line 62 to column 3, line 9; column 3, line 53 to column 4, line 
24; column 5, lines 13-24; and Figure 1). 

21 . Mallick has not taught if said decoded instruction is a branch prediction software 
instruction, then predicting at least one conditional branch instructing based on said branch 
prediction information for branch prediction. Intel Volume 1 has taught if said decoded 
instruction is a branch prediction software instruction, then using said branch prediction 
information for branch prediction (Intel Volume 1 pages 4-30 to 4-31, Branch Prediction 
Instructions). A person of ordinary skill in the art at the time the invention was made would 
have recognized that the information about branch behavior provided by the branch prediction 
instruction improves branch prediction. Therefore, it would have been obvious to a person of 
ordinary skill in the art at the time this invention was made to incorporate the branch prediction 
instructions of Intel Volume 1 in the device of Mallick to improve branch prediction. 

22. In addition, Mallick has not taught branch prediction information configurable to 
pertaining to a plurality of conditional branch instructions in the program. Blaner has taught 
branch prediction information configurable to pertaining to a plurality of conditional branch 
instructions in the program (Blaner Abstract; column 2, lines 12-34 and 38-47; column 6, line 20 
to column 7, line 18; and Figure 4). A person of ordinary skill in the art at the time the invention 
was made would have recognized, and as taught by Blaner, that this improves branch prediction 
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accuracy, thereby reducing the performance penalty caused by branch instruction execution and 
branch misprediction (Blaner column 1, line 48 to column 2, line 8). Therefore, it would have 
been obvious to a person of ordinary skill in the art at the time the invention was made to 
incorporate the device of Blaner in the device of Mallick to improve branch prediction 
performance. 

Response to Arguments 

23. Examiner withdraws the rejections under 35 U.S.C. §101 in favor of the amended claims. 

24. Applicant's arguments filed 17 July 2007 have been fully considered but they are not 
persuasive. 

25. Applicant argues in essence on pages 7-9 

. . .Intel Volume I simply does not teach the quoted limitation of claim 1 . . .The 
invention of claim 1 is a different and more efficient way to encode branch 
prediction information than is taught by Intel Volume I. 

26. . This has not been found persuasive. As seen in the rejection above, the Examiner did not 
rely upon Intel to teach the plurality of groups of static branch prediction bits, but, instead, relied 
upon Blaner. Intel Volume I was relied upon to teach static branch prediction instructions, i.e. 
instructions that predict branches statically. The arguments attempt to support that the Examiner 
is asserting Intel Volume I teaches the plurality of groups of static branch prediction bits by 
quoting a portion of the Examiner's response to arguments in the previous Office Action dated 
18 April 2007. However, this quote is omits that the Examiner states this is true when "assuming 
Applicants' arguments are true". The Examiner made this statement in response to the 
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arguments, and was attempting to show that the claim limitations the Examiner relied Intel 
Volume I to teach are still taught even when assuming the Applicants' arguments are true. 

27. Applicant argues in essence on pages 7-9 

. . .Blaner does not even teach or suggest the use of processor-executed static 
branch prediction instructions. Instead, Blaner teaches the use of dynamic branch 
prediction hardware. . . 

28. This has not been found persuasive. As seen in the rejection above, the Examiner did not 
rely upon Blaner to teach the static branch prediction instruction, but, instead, relied upon Intel 
Volume I. Blaner was relied upon to teach the plurality of groups of static prediction bits and 
their functionality. The fact that Blaner teaches the plurality of groups of static prediction bits in 
dynamic branch prediction hardware instead of a software instruction does not matter. As 
Tanenbaum teaches, hardware or software implementation of functionality does not matter, since 
they are logically equivalent. The decision between hardware or software implementation is a 
design choice. 

29. The Examiner would also like to note, in general, the arguments appear to argue against a 
combination rejection by attacking each reference individually, since the arguments merely state 
that a limitation that the Examiner had previously stated was not by a reference was not taught in 
that reference. In response to applicant's arguments against the references individually, one 
cannot show nonobviousness by attacking references individually where the rejections are based 
on combinations of references. See In re Keller, 642 F.2d 413, 208 USPQ 871 (CCPA 1981); In 
re Merck & Co,, 800 F.2d 1091, 231 USPQ 375 "(Fed. Cir. 1986). 
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30. Also, what little arguments there were of the combination rejection, Applicants' 
arguments seem to suggest that the hardware of Blaner cannot be bodily incorporated into the 
software of Intel Volume I. In response to applicant's argument that Blaner teaches a hardware 
implementation while Intel Volume I teaches a software implementation, the test for obviousness 
is not whether the features of a secondary reference may be bodily incorporated into the structure 
of the primary reference; nor is it that the claimed invention must be expressly suggested in any 
one or all of the references. Rather, the test is what the combined teachings of the references 
would have suggested to those of ordinary skill in the art. See In re Keller, 642 F.2d 413, 208 
USPQ 871 (CCPA 1981). 

Conclusion 

3 1 . THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

32. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 

CFR 1 , 1 36(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 
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33. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Aimee J. Li whose telephone number is (571) 272-4169. The 
examiner can normally be reached on M-T 7:00am~4:30pm. 

34. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

35. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




Aimee J Li 
Examiner 
Art Unit 2183 



30 September 2007 



